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ABSTRACT 

A  comparison  of  different  spread-spectrum  signaling  schemes  in  a  cellular  mobile  radio 
network,  in  terms  of  throughput  and  packet  error  probability  is  earned  out.  Bounds  on  the  bit 
and  packet  error  probabilities  are  derived  for  data  modulation  schemes  like  binary  phase-shift¬ 
keying  (BPSK)  with  coherent  demodulation  and  M-ary  frequency-shift  keying  (MFSK)  with 
noncoherent  demodulation.  Reed-Solomon  coding  is  employed  for  error-correction  purpose.  In 
all  cases,  the  effect  of  varying  interference  power  (according  to  some  inverse  power  of  dis¬ 
tance)  of  both  the  desired  signal  and  the  other  interfering  signals  and  of  Rayleigh  nonselectivc 
channel  fading  is  taken  into  account  accurately. 

The  throughput  in  the  mobile-to-base  transmission  mode  is  then  evaluated  for  the 
aforementioned  data  modulation,  demodulation,  and  forward-error-control  coding  schemes.  Our 
comparison  shows  that  under  the  varying  interference  power  model,  the  frequency-hopped 
scheme  performs  best  among  all  schemes  with  the  same  bandwidth.  It  was  also  observed  that 
coding  significantly  enhances  the  performance  of  the  above  schemes. 


This  research  was  supported  in  part  by  the  Office  of  Naval  Research  under  contract  N00014-86-K-0013  and  in  part  by  the 
Systems  Research  Center  at  the  University  of  Maryland,  College  Park,  through  the  National  Science  Foundation’s  Engineering 
Research  Centers  Program:  NSF  CDR  8803012. 


I.  INTRODUCTION 


The  general  feature  of  most  of  the  spread -spectrum  radio  network  models  proposed  to 
date  has  been  a  lack  of  precision  in  the  characterization  of  the  effects  of  spread -spectrum  tech¬ 
niques  on  network  performance.  In  particular,  for  the  cellular  radio  network  of  [1],  which 
employs  frequency-hopped  signaling,  the  model  of  the  spread-spectrum  multiple-access 
interference  has  not  been  sufficiently  accurate,  whereas  the  model  and  analysis  of  that  paper 
have  successfully  taken  into  account  the  effects  of  varying  other-user  interference  power  and 
channel  fading. 

On  the  other  hand,  the  models  of  [2]  take  into  consideration  the  frequency-hopped 
spread-spectrum  modulation  in  a  much  more  accurate  way  but  not  the  effects  of  varying 
received  power  and  fading  on  the  other-user  interference.  This  is  due  to  the  upper  bound  on 
the  conditional  probability  of  error  given  that  one  or  more  hits  occurred  which  is  used  in  [2] 
and  originated  in  [3], 

In  this  paper,  we  complement  the  results  of  [1]-[2J,  and  [4]  by  providing  a  precise  char¬ 
acterization  of  the  multi-user  interference  process  for  direct-sequence  and  hybrid  (direct- 
sequence/frequency-hopped)  spread-spectrum  signaling  in  cellular  mobile  radio  networks,  and 
compare  the  performance  of  these  schemes  in  terms  of  throughput  and  packet  error  probability. 

A  serious  omission  of  [1],  which  we  remedy  here,  is  the  lack  of  a  method  for  evaluating 
the  packet  error  probability.  In  a  cellular  radio  network  which  employs  direct-sequence  or 
hybrid  spread-spectrum  signaling  and  forward-error-control  coding,  the  packet  error  probability 
(when  one  or  several  codewords  are  transmitted  in  a  packet)  becomes  an  important  perfor¬ 
mance  measure.  The  evaluation  of  this  quantity  becomes  a  difficult  task  because  the  interfer¬ 
ing  signals  are  present  with  nonzero  probability  during  all  of  the  bits  transmitted  in  the  packet 
and  thus  any  error  events  on  these  bits  are  strongly  correlated.  Here,  we  use  the  characteristic 
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function  methods  of  [5]  and  [11]  to  evaluate  the  bit  error  probability  exactly,  and  then  utilize 
the  Guassian  approximation  method,  introduced  in  [7]-[9],  along  with  exponential  bounds  on 
error  probabilities  obtained  via  Guassian  approximation  to  compute  the  bit/symbol  or  packet 
error  probability.  The  exact  evaluation  of  bit  error  probability  of  frequency-hopped  systems 
employing  non-coherent  BFSK  data  modulation  further  completes  the  analysis  in  [4],  The  use 
of  exponential  bounds  facilitates  the  computation  of  packet  error  probabilities.  Comparison  of 
exact  bit  error  probabilities  with  the  bounds  shows  that  the  bounds  are  bonafide  and  reasonably  , 
tight  in  most  cases  of  interest.  By  taking  into  account  the  effect  of  varying  received  power  as  a' 
function  of  distance  of  mobiles  from  base  station,  the  near-far  problem  of  spread-spectrum  sys¬ 
tems  was  quantified  which  shows  that  under  this  realistic  model,  the  frequency-hopped  system 
performs  best  among  all  the  SS  systems  considered  in  this  paper. 

This  paper  is  organized  as  follows:  in  Section  II  the  basic  characteristics  of  the  system 
and  network  models  are  presented.  Section  III  presents  the  analysis  of  a  cellular  network  for 
which  direct-sequence  (DS)  or  hybrid  (frequency-hopped/direct-sequence)  spread-spectrum 
modulation  and  BPSK  data  modulation  are  employed.  For  both  systems  without  forward-error 
control  and  systems  with  Reed-Solomon  coding,  accurate  bounds  are  derived  for  the  average 
bit  and  packet  error  probabilities,  as  well  as  the  throughput  Varying  distances,  different 
received  pwers  and  channel  fading  are  taken  into  account  In  Section  IV  this  is  repeated  for 
cellular  networks  which  employ  DS  or  hybrid  (FH/DS)  SS  signaling  and  M- ary  FSK  (MFSK) 


modulation  with  noncoherent  demodulation. 
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H.  SYSTEM  AND  NETWORK  MODELS 


Our  treatment  begins  with  a  discussion  of  the  cellular  mobile  user  model  used  in  [1], 
modified  to  the  cases  of  direct-sequence  and  hybrid  spread-spectrum  signaling  schemes.  The 
number  of  users  in  a  given  area  of  the  plane  is  modeled  as  a  two-dimensional  Poisson  process. 
Transmitter-oriented  assignment  of  signature  sequences  and/or  frequency-hopping  patterns 
characterizes  the  cells.  Each  mobile  has  its  own  signature  sequence  and/or  frequency-hopping 
pattern  for  transmission  and  reception;  the  base  station  has  a  list  of  all  the  patterns  and  can 
listen  to  several  of  them.  We  consider  the  situation  when  a  mobile  station  has  already  esta¬ 
blished  communication  with  the  base  station  (at  the  center  of  the  cell)  and  now  communicates 
in  the  presence  of  secondary  (multiple-access)  interference  from  other  mobile  stations.  Slotted 
systems  are  considered  and  it  is  assumed  that  the  different  users  can  synchronize  their 
transmissions  at  the  packet  level  but  not  necessarily  at  the  bit  or  dwell  time  level. 

When  BPSK  with  coherent  demodulation  and  DS/SS  or  hybrid  FH-DS/SS  signaling  is 
employed,  the  output  of  the  receiver  matched  to  the  j-th  mobile  station  is  given  by: 


foSdOM.-l) 


TX,  +  T  „ 

8  ‘  1  8 
and  is  compared  to  a  zero  threshold  to  decide  if  an  1  or  a  -1  was  sent.  In  (1),  P0  denotes  the 
transmitted  power,  common  to  all  mobile  stations,  T  the  duration  of  each  data  bit  and  r|  a 


Pog(IOA/tl) 


TXkIk:  +  T) 


(I) 


NJ  N0 

zero-mean  Gaussian  random  variable  with  variance - ,  where  —  is  the  two-sided  spectral 

16  2 


density  of  AWGN.  When  fading  is  not  present,  X*=l.  For  Rayleigh  nonselective  fading  X*’s, 
for  Jt=l,2,...,  are  independent  identically  distributed  Rayleigh  random  variables  with  variance  1. 
The  other-user  interference  term,  lkJi,  is  described  in  detail  in  [5]  for  DS/SS  systems  with 
deterministic  signature  sequencesd,  [6]  for  DS/SS  systems  with  random  sequences,  and  [7]  for 


5 


hybrid  FH-DS/SS  systems.  Finally,  the  function  g(r)  denotes  the  attenuation  of  the  signal  as  a 
function  of  the  distance  between  the  transmitter  and  the  receiver  at  the  base  station.  In  this 
paper,  we  model  the  cell  area  as  a  circular  region  of  plane  with  radius  R,  and  therefore  define 
g(r)  as 


g(r)=  1 


rol  0  SrSr0 


.-a. 


r„5r  <R 


where  a  =  3.5.  1 0 Af,- 1  and  1 0 Mk  I  represent  the  distances  of  the  mobiles  M-t  and  Mk  from  the 
base  station  0;  R  denotes  the  radius  of  the  circular  cell  and  r0  is  a  small  fraction  of  R  (e.g., 
r0  =  .01/?).  It  is  used  to  prevent  g(r )  from  taking  very  large  values  for  r  very  close  to  0. 
Eq.  (1)  is  equivalent 


k*i  " 


where  f|  is  zero-mean  Gaussian  with  variance 
[6],  and  [7]. 


gd'UACT 

g(IOM,  I) 

2Eb,o 


xkhj  +  ^ 


(3) 


Nr 


g  ( 1 0M,  I ) 


-l 


and  Ikj  is  given  in  [5], 


Similarly  when  MFSK  with  noncoherent  demodulation  is  employed,  the  output  of  the  in- 
phase  component  of  the  m-th  branch  (m=l,2,  .  .  .  ,M )  is  given  by: 


,n  ~  I  poS(l 0  fP^(IOM*l)  lk  .. 

z?i  coseltm+zy  — — —  r  Y- ' 


c  /n 


TsXkIcy>+l lc/n 


(4) 


k*i  ’  8 

where  T,  is  the  duration  of  each  A/ -ary  symbol  ( Ts=Tlog2M ),  0i>m  is  uniformly  distributed  in 
[0,27i],  the  other-user  interference  term  is  given  in  [9],  and  r\c  _  is  a  zero-mean  Gaussian 


random  variable  with  variance 


zc{‘X  =  x.cose,^  +  x 

kti 


NJ 

16  ' 


Eq.  (4)  is  equivalent  to 
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g(  \  Wk  'T 
g(IOA/,l) 


■Xk-W  +  *c 


/n 


(5) 
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where  hc/rl  is  zero-mean  Gaussian  with  variance 

the  quadrature  component  of  the  m  -th  branch 
with  sin(.). 


2Eb,o  ]oZiM 


Nr 


g(IOW.f) 


-t 


.  The  output  of 


can  be  obtained  from  (5)  by  replacing  cos(.) 


The  mobiles  Mk  are  Poisson  distributed  on  a  region  A  of  the  plane  with  area  S.  Let 
[Aj  }j=i  be  a  partition  of  this  region  for  which  all  the  points  (mobile  stations)  of  Aj  have  the 
same  distance  rj  from  the  origin  (base  station).  Let  Sj  denote  the  area  of  Aj  and  Kj  the. 
number  of  mobile  stations  in  Aj.  It  is  assumed  that  Kj  is  Poisson  distributed  with  probability' 
mass  function  (pmf) 


(XS)k 

P(Kj=k)  =  — f-  .  k  =  0,1,2,...  ;  (6) 

k\ 

so  that  the  average  number  of  mobile  stations  in  Aj  is  given  by  Kj  =  \Sj\  k  denotes  the  aver- 

_  n 

age  number  of  mobiles  per  unit  area.  Let  K  =  £  Kj  denote  the  total  average  number  of  users 

y= i 

in  the  whole  region  A ;  obviously  K  =kS.  This  model  is  essential  to  our  analysis  and  enables 
us  to  derive  closed-form  expressions  for  bit  and  packet  error  probabilities. 


Let  f  =  I0M, 1  be  the  distance  of  the  mobile  M,-  (source  of  the  desired  signal)  from  the 
base  station.  Notice  that  through  (3)  and  (5),  the  sufficient  statistic  depends  on  g(r).  It  turns 
out  that  the  bit  and  packet  error  probabilities  for  the  various  systems  considered  in  this  paper 
are  concave  functions  of  g(r)  in  part  of  range  of  r.  In  this  range,  we  apply  Jensen’s  inequal¬ 
ity  (to  bit  error  probabilities,  for  example),  in  order  to  obtain 


E[P„[g(f)])<Pb  [£{g(r)}].  (7) 

In  the  range  of  r  in  which  the  function  Pb  is  not  concave  in  r,  we  use  Pfr[£{g(r)}]  as  an 

approximation.  In  (7)  E  denotes  expectation  with  respect  to  the  mobile  Mi  being  uniformly 

distributed  on  the  region  A  above  (that  is,  the  probability  of  M,  being  in  Aj- defined  above-is 


Sj/S).  In  the  sequel  we  will  be  using  E  {g(r)}  instead  of  g(f)  in  all  our  formulas.  In  particu¬ 
lar  for  a  circular  region  A  with  radius  R  we  have 


£  WD)  -  J0  -  *co  (« 

where  r  =  j£{g(r)}  j  °.  This  means  that  r  is  the  value  such  that  an  average  value  of  g(r)  is 
obtained.  Finally,  it  is  convenient  to  define  the  ratio  g(IOAft  l)/g(IOM,  I)  =  g (r)lg (r),  when 


g  (f )  is  replaced  by  g  (r)  as 
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ffl.  CELLULAR  RADIO  NETWORKS  WITH  COHERENT  DS/SS  OR  FH-DS/SS  SIG¬ 
NALING 


A.  Systems  Without  Forward-Error-Control 


For  systems  employing  BPSK  with  coherent  demodulation,  asynchronous  users  (at  the 
chip  or  bit  level),  over  an  AWGN  channel  starting  point  is  the  following  expression  for  the 
bit  error  probability: 


Pb=Q 


_  /  o  ~  ,  1  r“  sinu 

A/ -^-*00  +~Jn - 1 

V  A'o  nJ0  u 


-exp<— 


Nou 2 


[l-d>(u)]d«  .  (10) 


In  (10)  (200  =  jerfc 


x 

V2 


.  4Ebfig(r) 

is  the  complementary  error  function,  O(u)  is  the  characteristic 


function  of  the  other-user  interference,  and  g(jr)  is  the  average  attenuation  factor  for  the 
desired  signal.  Eq.  (10)  is  derived  in  [5]  for  DS/SS  systems  and  corresponds  to  equation  (3). 
If  K  denotes  the  number  of  interfering  users,  d>(u )  takes  the  form  (see  [7]  for  hybrid  FH-DS 
systems  and  [6]  for  DS/SS  systems): 


<D(u)= 


1 

2 

i  j 


N- J 


N- 1 

£ 

n  =^) 


N-\ 

n 


01) 


Eq.  (11)  holds  for  hybrid  FH-DS/SS  systems  and  is  valid  under  the  assumption  of  equal 
received  power  for  all  signals.  It  is  also  assumed  that  only  full  hits  occur  (this  gives  a  slightly 


pessimistic  result).  In  (1 1)  N  is  the  number  of  chips  per  bit,  Ph  = 


1  + 


_1_ 

Nh 


—  is  the  proba- 
<? 


bility  of  a  hit,  Nb  is  the  number  of  bits  per  dwell-time  (hop),  and  q  is  the  number  of  frequen¬ 
cies  available  for  hopping.  For  DS/SS  systems  set  Pb=\  in  (11). 


In  (11)  for  n=0,l . N- 1  is  given  by 
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a  f  t  n 

4  r  2  f  e 


<W«>=-^Jo  Jo'  CM- 


U 


N  7V 


cos8 


Kxis  -j— cos9 
N  Tc 


cos"  S 


fL  coseU^-J-  ^0  L^e 


iv  rc  Uv  rc 


where  T=NTC,  for  rectangular  chip  waveforms  the  partial  autocorrelation  functions  are  given 
by  /?,/t>=t,  Ry(x)=Tc-i. 

For  the  network  model  of  Section  II,  jjp/lOjV,*(u)  +  1-J®*  j  of  (11)  should  be  replaced 
by 


n  [«V$7]  +  i-p>>  ] J  ; 


Since  there  are  now  J  groups  of  K.  users  each,  all  with  distance  from  the  origin  r,-  and  nor¬ 
malized  attenuation  factor  f;  defined  by  Jj  =  g(jj). 

Next  we  evaluate  the  expectation  with  respect  to  £  =  (ATj,^ . Kj)  : 


%jn  [n  <*>*,,  [u<ij]  +  i-nf'j= 


j 

=  n 

H 


*;=o  J  J 


=  e  M 


(12) 


Therefore,  upon  substitution  in  (1 1)  we  obtain 


®(uh 


l 


2 

V.  V 


n~'(n- il  x£V*W“^H 

Lln  l*  ~ 


(13) 


Finally,  if  we  let  Sj  ,  j=\,2,...J  as  /  cover  the  circular  region,  which  is  centered  at  0 
and  has  radius  R,  then  Sj  should  be  replaced  by  2nrdr,  rj  by  r,  and  the  summation  by  the 
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integral  jQ .  The  final  result  becomes 


The  average  bit  error  probability  can  be  then  obtained  from  (10)  and  (14). 

When  Rayleigh  nonselective  fading  is  present  (10)  should  be  replaced  by 


+—  f  expj-  1+— — - —  —  ►  l-4>(«)  du  ,  0^) 

*Jo  1  [  Ebfig<n  4  JL  J 

where  <&(u )  is  now  given  by 


<b(u>= 


E  n  exp \x\Q2KrPh  [«>k(f>]e  Xdx-\  dr  \  (16) 


In  (15),  Eb  o  =  PqE  denotes  the  received  energy  per  bit  of  the  desired  signal  in  the  presence  of 


Rayleigh  fading  and  no  attenuation  (see  eq.  (3)). 


The  expressions  in  (10),  (14)  and  (15)-(16)  provide  Pb  with  any  desirable  accuracy  (see 
details  in  [4]  for  similar  expressions  involving  the  characteristic  function  of  the  other-user 
interference).  However,  we  can  obtain  accurate  approximations  to  Pb  and  more  important,  to 
the  packet  error  probability  PE,  which  require  less  computational  effort  than  (10)  or  (15)  does. 
Next,  we  describe  a  technique  for  approximating  Pb  and  PE  efficiently. 


Using  the  extended  Gaussian  approximation  technique  of  [7],  we  may  approximate  the 
random  variable  Z,  by  a  guassian  random  variable  with  the  same  second-order  moments  which 
results  in  the  conditional  probability  of  error  in  an  AWGN  environment  given  by 
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+-T f-IrSWj 
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where  we  have  conditioned  on  the  fact  that  kj  users  (out  of  Kj  present  in  the  region  Aj)  cause 
full  hits.  At  this  point  we  use  the  exponential  bound  on  Q{.)  function  which  is  given  by 


Q  (x)  <;  ~-e~xla  <  ^(1  -  e~Vxl)  xiO, 

A*  & 

to  bound  Pc  =  1  -Pb ,  the  probability  of  correct  reception  of  a  bit,  as 

P~c  =  1 H2 


(18) 


1 

€ 


1  .  1  .-X 


2:  —  +  —  e 
2  2 


(19) 


where  x  denotes  the  expression  inside  [  ]  in  (17).  Figure  1.  illustrates  this  bound.  The  tighter 
bound  obtained  numerically  is  also  shown  in  this  Figure.  More  generally,  one  may  use  an  n  - 

n  ~ 

term  sum  of  exponentials  e  ,x ,  to  bound  Pc.  The  constants  C;  and  5;  may  be  found  using 

/=i 

any  suitable  curve-fitting  method  [10].  We  have  found  3-term  exponential  sums  to  bound  Pc 
for  the  case  of  Rayleigh  fading  and  M-ary  FSK  systems.  The  exponential  bounding  enables  us 
to  obtain  closed  form  expressions  for  the  packet  error  probability.  Going  back  to  (19),  Define 


Ci  =  C/exp-ta 


2E, 


■i>,0 


Nr 


g(f) 


h  /= 1,2, 


and 


mw 

g  C r)  =  ~~g(.r )  , 


gj  =  g  (O')- 


(20) 

(21) 

(22) 


Here,  Cj=C2=— ,  and  51=0,62=  — 1-  In  (21)  m  v  =  1/3  for  a  rectangular  chip  waveform  and 


mw  = 


15+2JI2 


12n2 


for  a  sine  chip  waveform.  We  now  evaluate  the  average  of  the  expression  in 


(19)  with  respect  to  the  binomial  distribution  of  hits  (each  with  probability  Ph)  and  the  Poisson 


12 


distribution  on  the  Kj 's  [see  (6)J.  The  computation  is  as  follows: 


EK{Ek[Pc))=EK  I 


J 


n  z  \kJ 

7=1  *j- 0  J 


K: 


J 

k  f  VC,-kt  2  ~  ®'E*7*7 

Ph‘  1-n  '  '  . 

v  J  /=! 


Ic‘/% 

l-\ 


n  j/v^  +  i-nf' 


2 

=  Eo 

/=i 


n  £ 


7=1  *>=0  ! 


Finally,  we  have 


2 

£*{£*(£)}  =  Z  <5 

/=1 


%  1) 


(23) 


For  the  special  case  of  a  circular  region  of  radius  R  we  obtain 


2  xf  2nr 

Pb  =  1-Ic> 

/=! 


\  !>"-  >) 


dr 


(24) 


Similarly,  when  Rayleigh  nonselective  fading  is  present,  (17)  should  be  replaced  by 


Ph  =  -Hi- 


r _  > 


i+ 


Nr 


s 


-1 


m 


^  >=1 


-1/2 


(19)  should  be  replaced  by 


F‘  - 


l  - 


Vl+x 


>  £cyeV  ;  x  £  0  , 
/= l 


and  Ffc  is  still  given  by  (24),  where  now 


(25) 


(26) 


Zt  =  q  exp-s8y 


r*i£ 
A  n 


g(70 


-I 


(27) 


and  q,  5/  for  /  =  1,2,3  have  been  obtained  numerically  and  given  in  Appendix. 
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The  results  above  hold  for  hybrid  FH-DS/SS  systems.  It  suffices  to  set  Ph= 1  to  obtain 
the  corresponding  results  for  DS/SS  systems  and  N= 1  to  obtain  the  results  for  FH/SS  (purely 
frequency-hopped)  systems. 

To  evaluate  PE ,  the  packet  error  probability  for  uncoded  systems,  we  write  Pc  =  1  ~PE 
as 


Pc=H\eh  «l* 


(28) 


where  L  is  the  number  of  bits  per  packet,  Pb  is  the  conditional  error  probability  defined  in 
(17),  and  Eh  and  E ^  denote  the  expectations  with  respect  to  the  distribution  of  hits  and  the 
number  of  users  in  each  subregion  Aj  [refer  to  the  paragraph  between  eq.  (19)  and  (20)].  In 

writing  (28)  we  assumed  that  given  (kx,k2 . kj)  (the  number  of  users  in  each  subregion 

which  cause  full  hits),  bit  errrors  are  independent  within  the  packet;  when  interleaving  is  not 
used  this  is  only  an  approximation  for  DS/SS  systems  without  which  no  explicit  results  can  be 
obtained;  for  hybrid  FH-DS/SS  systems  it  is  a  rather  realistic  assumption. 

If  we  use  the  bound  in  (19)  for  1  -Pb  =  Pc  we  obtain 


r  L  fr  .  18 

V  =  I  7  - 


i= 0 


c2  e 


(29) 


Therefore,  after  evaluating  the  expectations  in  the  same  way  we  derived  (23),  we  obtain 


Pc=EK^Eh{p-cL) 
and  for  a  circular  disk  of  radius  R 


Z  1/ JC1  c2~  ’  •« 

i=0  ^  J 


,k  _  j  j 


dr 


Pc=  F(L) 


l  r,  T  .  .  . .  .  L  (f|,‘i,VH'lk‘<r) -  i]l  a, 

=1  -eJ° 

«-o  * 


(30) 


(31) 
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In  general  a  n-term  sum  of  exponentials  will  result  to  an  (n-l)-th  order  sum  in  (31). 
For  systems  with  forward-error-control  the  complexity  is  even  higher  as  shown  in  the  next  sec¬ 
tion. 

B.  Systems  With  Forward-Error-Control 

Throughout  this  section  it  is  assumed  that  no  side  information  is  available  about  the  pres¬ 
ence  or  absence  of  other-user  interference. 


Reed-So!omon  Codes  With  Error-Correction 

Let  ( njc,m )  be  a  Reed-Solomon  code  over  GF( 2m),  which  uses  minimum  distance 
error-correction  decoding.  Assuming  that  the  m  bits  within  the  RS  symbol  suffer  independent 

errors  when  conditioned  on  OM2 . kj)  (the  number  of  users  in  each  subregion  which 

cause  full  hits).  We  can  write  for  the  probability  of  m  bits  [one  symbol  from  GF  (2m)]  being 
correct  as 


x  >  0  , 


for  an  AWGN  channel,  and 


(32) 


^  =  {4 [‘"vs?]}  2k'e°":  x'°  ■  (33) 

for  a  Rayleigh  nonselecting  fading  channel.  In  (33)  ct  and  5/S  for  Z  =  1,2,3  can  be  found  as 
before  (See  Appendix),  x  is  the  same  as  the  term  inside  the  [  ]  in  (17),  except  that  Ebt o/N0 

Jc 

should  be  replaced  by  —  •  Eb  <JN 0;  similar  modification  is  necessary  for  the  Rayleigh  fading 

n 

case.  Subsequently  the  probability  of  an  RS  codeword  being  correct  [when  conditioned  on 


(M2 . kj)]  is 


W-.  T- 
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?c  -  z  "  a-M  n';'=z  "  z  1  H>'h7*' 

i»0  l  J  i-oL  Jl-ol  J 


where  PCr,  is  given  by  (32)  or  (33),  and  t=(n-k)f2  is  the  error-correcting  capability  of  the 
code. 


The  next  step  involves  computing  the  expectation  of  Pc  over  the  number  of  hits  and  dis¬ 
tribution  of  users: 


”  f 

pc=EK[Eh{pc))=i  n  i  1 
1=0  l  J/=o  l 

Because  of  the  similarity  of  (28)-(30)  and  (32)-(33)  the  expected  value  in  (35)  can  be  shown  to 
be  F(m  [n-i+l]),  where  the  function  F (•)  is  given  by  (31).  The  final  result  for  the  packet 
error  probability  is 

*  *\  r  " 

PE  =  \-Pc  =  l-i  •  £  J  (-1  )'F(m[n-i+l]),  (36) 

i=^)  L  J/*=o  L . 

where  we  assumed  that  one  codeword  is  transmitted  per  packet 

Notice  that  for  a  n-term  sum  of  exponentials  used  to  bound  PCtS  in  (32),  PE  of  (36) 
includes  a  n+1  order  sum. 

Once  we  compute  the  packet  error  probability,  the  expected  throughput  can  be  obtained 
by  multiplying  the  average  traffic  load  by  the  probability  of  success,  as  derived  in  [4).  Nor¬ 
malizing  the  throughput  by  the  bandwidth  expansion  factor,  we  may  write  the  normalized 
throughput,  rj,  as: 

T|  =  XS  Pc--~m 
C  Nq  n 

in  bits  per  slot  per  frequency.  For  the  circular  region  of  radius  R ,  S  =  rc R2. 


* 

(-\)‘EK{Eh{P^U1)}  (35) 

j 


(37) 
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IV.  CELLULAR  RADIO  NETWORKS  YYI  i  H  NONCOHERENT 
DS/SS  OR  FH-DS/SS  SIGNALING 


A.  Systems  Without  Forward-Error-Contr< ' 

For  systems  employing  MFSK  modulaiit  \  with  noncoherent  demodulation,  asynchronous 
users  (at  the  dwell-time  level)  over  an  AW(  V  channel,  the  starting  point  is  the  following 
expression  for  the  conditional  M- ary  symbol  c  or  probability  (see  [9]): 


M-\ 

m~  1 


M- 1 

(-1  +1 
v  — .  pvn 

1 

m 

exp. 

m  1 

_  2(m+l)cz2J 

(38) 


where  we  have  conditioned  on  (A ! . >  )  and  (k[,k'2.  ■ .  -  ,kj)  [(kjJcj)  j= 1,2 . J 

denote  the  number  of  mobile  stations  in  regioi  4 j  that  cause  full  and  partial  hits,  respectively], 
Oz 2  corresponds  to  the  second-order  momcn;  of  the  decision  variables  Zc/n  and  Zs/n.  It  is 
given  by 

-l 

il 

2 


oz2  = 


-l 


2 Eb  (JogiM  mw  J  k, 

'TT,,  *<n. 


>-> 


As  in  the  last  section,  we  have  approximate,  the  random  variables  Zc/n  and  Zs/n  by  zero- 
mean  Guassian  random  variables  with  the  sane  second-order  moments.  Let  Pc^=\-PeJS  and 
use  the  three -term  exponential  bound  to  obtain 


M- 1 


’  ' 

m 

l  m  J  m  + 1  j 

2(m+l)x 

k  4 

6,i 


(39) 


i  “i 


where  x  denotes  oz2.  Define 

C/  =  c/exp^6/ 


L 

2L  o  log2M 

-r 

V 

~  - - g(D 

N0 

v.  J 

4 

(40) 


and 
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where  mv  is  defined  after  eq.  (22),  and  gj=g  ( rj ). 

Following  the  same  method  as  for  proving  (23)  we  obtain 


(41) 


3  x£s,[/v  (/'*;- 1)  +  />,(/' 2*'-  i)i 

EK{Eh{Pc,))=Zc,e  '•* 

1=1 


(42) 


In  (42)  Pf  = 


N, 


1  2  1 

1 — —  | —  and  P„  = - are  the  probabilities  for  full  and  partial  hits, 

q  p  Na  q 


respectively,  and  Na  = - - —  is  the  number  of  M- ary  symbols  per  dwell-time.  For  a  circular 

log2Af 

region  with  radius  R  we  finally  obtain 


p,,=i nVr 

l=i 


For  Rayleigh  nonselective  fading  (38)  should  be  replaced  by 


Af-l 

K  = 1  -  S 

m=l 


M- 1 
m 

v,  «/ 


*  £  c, 


m+l+moz  /=i 


where  oz2  is  now  given  by 


Oz2  = 


Eb\og^M 


Vi 


Nr 


g(r) 


*  k: 

+  AW/?,S(r'X*'+T) 


-1 


and  Pej  is  still  given  by  (43),  where  now 


(43) 


Ci  =  C/  exp  ^6/ 


EbJog2M 


Nc 


g(D 


-l 


(44) 


18 


To  evaluate  the  packet  error  probability  for  uncoded  systems  we  proceed  as  we  did  for 
the  corresponding  case  of  Section  III. A  (eq.  (28)-(31».  The  result  corresponding  to  (31)  is 
now 


PC=G(L)=  X 
‘1*0 


l 

V  J 


■L-i  i 

I 

1*2=0 


r  "i 
L-/i 

h 


-  i j  -  ij  ~  L— ij— i j 

Cj  c2  c3  exp 


* 


•i[61i1+52i'2+53(L-i1-i2))f  (r) 


dr  f .  (45) 


For  the  special  case  of  binary  FSK  (M  =  2),  (39)  reduces  to 


p  =  i  _  —  g-1/4j 
c-"  2 

Using  the  exponential  bound  of  (18),  we  get  the  lower  bound  on  Pc ^  as 

P  >  —  +  _L^-2i 
CJS  2  2 


(46) 


(47) 


1 


Using  bound  of  (47)  reduces  the  expression  in  (45)  to  a  single  sum  where  now  C]=c2=-.  and 

61=0,82=  -2.  In  order  to  validate  the  tightness  of  (47)  for  BFSK  systems,  we  evaluated  the 
exact  bit  error  probability  for  BFSK  frequency-hopped  systems  under  the  assumption  of  full 
hits.  The  conditional  bit  error  probability  in  this  case  is  given  by  [11] 

NqU2 


Pb(K)  =  jocxp\---^—\j0iu)<i>(K,u)du  , 


(48) 


J°  *  [  2 Eb<0g(f)  J 

where  we  have  conditioned  on  K  =  (Kx,  K2,....,  Kj)\  K-,  being  the  number  users  causing  full 
hits  from  region  At.  <£>(K,u)  is  given  by 


®(k  m )  =  n  [i  -  +  *vo(«  - 


UNC 


£  *,Vg7/ViO'Vg7)  +  , 

i“ J  2[1  -Ph  +  PhJ^uyfgi)]  2Eb%0g(r) 


Jn(.)  is  the  Bessel  function  of  the  first  kind  of  order  n  and  Pk  =  Pp  +  Pf-  Taking  the  expecta¬ 
tion  with  respect  to  K  as  in  section  III  results  in 
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W  =  exp4r*  J*2w  [/0  («>/f(o)  -  1  }dr 


uN0 


2Ebflg<r> 

+  --  J0  2nryfj(0J1  [«Vjr(o]  dr 


(49) 


Substitution  of  (49)  into  the  integral  of  (48)  gives  the  desired  result. 


B.  Systems  With  Forward-Error-Control 

Just  as  in  Section  III.B  it  is  assumed  that  no  side  information  about  the  presence  of  the 
other-user  interference  is  available. 

Reed-Solomon  Codes  With  Error-Correction 

Consider  ( njcjn )  Reed-Solomon  codes  over  GF(Mm)  with  minimum  distance  error- 
correction  decoding.  Assume  that  one  RS  symbol  per  dwell  time  and  one  codeword  per  packet 
are  transmitted.  As  before,  we  multiply  the  signal-to-noise  ratio  factor  by  the  code  rate  to 
account  for  the  error  control  reduction  in  the  energy  per  information  symbol. 

The  rest  of  the  analysis  follows  closely  that  of  Section  III.B  for  RS  codes.  Equations 
(34)-(35)  are  still  valid.  In  Eq.  (36),  we  only  need  to  replace  F(m  [n-i+l])  by  G(m[n-i+/]) 
which  is  now  given  by  (45).  Multiplying  the  expression  in  (37)  by  log2M  gives  the 
throughput  in  bits  per  slot  per  frequency. 
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V.  NUMERICAL  RESULTS 

As  we  mentioned  earlier,  we  take  the  cell  area  to  be  a  circular  region  of  radius  R .  In  all 
the  subsequent  results,  we  have  set  R  =  1  and  r0  =  0.01/?  =  0.01.  This  can  be  viewed  as  a 
normalization.  The  normalization  is  in  the  sense  that,  in  the  mobile-to-base  mode  of  operation, 
all  mobiles  transmit  with  the  signal-to-noise  ratio,  Eb/N0,  such  that  the  SNR  received  at  the 
base  from  a  mobile  at  the  periphery  of  the  cell,  given  by  Eb/N 0  =  ( Eb/N0)g(R ),  is  greater  than 
minimum  SNR  required  for  reliable  communication.  Therefore,  if  Eb/N o  is  set  at  the  minimum 
acceptable  level  for  reliable  communication,  the  transmitted  SNR  for  all  mobiles  is  given  by 
Eb/N o  =  (Eb/N^/g{R)\  if  R  =  1,  Eb/N 0  =  Eb/N0,  while  if  R  >  1,  g(R)  can  be  computed  and 
used  to  determine  Eb/N 0  from  the  above  formula.  Therefore,  using  R  =  1,  the  expected 
number  of  users  in  A  is  given  by  K  =  tat/?2  =  tat;  hence  our  results  are  indexed  by  K. 

All  the  throughput  results  are  shown  in  terms  of  normalized  throughput  q,  in 
bits/slot/frequency.  Normalization  by  the  bandwidth  expansion  factor  and  the  presentation  of 
throughput  in  terms  of  number  of  bits  per  slot  rather  than  packets  per  slot  allows  the  fair  com¬ 
parison  of  all  systems  considered. 

Figure  2.  compares  the  exact  evaluation  of  bit  error  probability  for  a  DS/SS  system  (eq. 
(10))  with  the  bound  on  the  Guassian  approximation  of  the  same  quantity  (eq.  (19)-(24)).  An 
important  observation  is  the  fact  that  although  we  have  bounded  an  approximation  of  the 
desired  quantity,  we  have  obtained  a  bonafide  bound  on  the  true  value  of  the  bit  error  probabil¬ 
ity.  This  bound  is  rather  loose  for  small  number  of  active  users,  but  becomes  tight  as  the 
number  of  users  increases.  We  have  delibrately  shown  the  results  for  Pb  >  1CT2  to  observe  the 
tightness  of  the  bound  for  very  large  number  of  users. 
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Figure  3a.  presents  the  throughput  of  a  Hybrid  system  and  compares  the  performance  of 
coded  and  uncoded  systems.  It  is  observed  that  coding  improves  the  throughput  in 
bits/slot/frequency  significantly.  Figure  3b.  shows  the  packet  error  probability  for  the  same  sys¬ 
tem.  This  Figure  includes  the  packet  error  probabilities  of  greater  than  10-1  to  illustrate  the  fart 
that  maximum  throughput  is  acheived  at  high  error  rates.  The  coded  system  also  has  a  better 
packet  error  performance.  For  the  coded  system,  the  maximum  throughput  of  9 
(bits/slot/frequency)  is  acheived  at  PE  =  0.5.  Certainly,  this  is  not  an  acceptable  error  rate  for 
reliable  communication.  When  we  impose  a  limit  on  the  maximum  allowable  error  rate,  we 
acheive  reliable  communication  at  the  cost  of  lower  throughput.  This  point  has  been  discussed 
also  in  [2],  In  all  subsequent  results,  we  show  the  throughput  for  packet  error  probabilities  of 
less  than  10”1.  This  is  the  operating  region  of  interest  in  most  practical  systems. 

Figures  4a. -4b.  illustrate  the  throughput  and  packet  error  rate  of  frequency-hopped. 
Hybrid,  and  direct-sequence  systems.  It  is  observed  that  FH  system  performs  best  both  in  terms 
of  throughput  and  error  rate,  while  the  pure  DS  system  has  the  worst  performance  among  the 
above  systems.  This  result  is  opposite  of  the  case  where  we  do  not  take  into  account  the  effect 
of  varying  received  power.  In  the  case  where  the  received  power  is  assumed  to  be  constant  for 
all  users  (i.e.,  g(r)  =  1),  the  direct-sequence  system  performs  best  in  a  Multiple-Access 
environment  This  result  is  validated  in  [6],  and  can  be  seen  in  Figure  5.,  where  we  compare 
the  bit  error  probabilities  for  the  case  that  received  power  is  constant  and  when  we  take  into 
account  the  effect  of  varying  power.  We  assumed  that  all  users  are  at  distance  7  from  the  base 
station.  This  behavior  can  be  traced  to  the  near-far  problem  in  spread-spectrum  communication 
systems  in  which  the  direct-sequence  systems  experience  severe  degradation  in  performance, 
while  in  frequency-hopped  systems,  this  problem  is  not  as  dominant  and  the  performance 
degrades  rather  gracefully. 
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Figures  6a.-6b.  illustrate  the  throughput  and  packet  error  rate  for  three  different  values  of 
code  rate.  It  is  observed  that  for  small  number  of  users  ( K  <,  400),  the  rate  1/2  code  has  the 
best  performance  in  terms  of  packet  error  probability,  while  the  rate  1/4  code  does  better  for 
K  >  400.  Higher  rate  codes  always  do  better  in  terms  of  throughput  Again  if  we  impose  a 
constraint  on  the  maximum  allowable  error  rate  of  a  given  scheme,  there  exists  a  best  code  rate 
for  a  given  number  of  users. 

Figures  7.  presents  similar  result  in  Rayleigh  nonselective  fading  environment.  Figure  8. 
shows  the  performance  of  non-coherent  32-ary  FSK  modulation  system  for  different  values  of 
spreading  parameters.  Notice  that  all  the  systems  look  to  perform  the  same  for  K  <  300.  This 
is  due  to  the  fact  that  the  probability  of  packet  errors  were  so  small  for  K  <  300  that  when  we 
multiply  the  offered  load  by  the  success  probability,  the  differences  are  practically  negligible. 

Figure  9.  compares  the  bound  on  the  bit  error  probability  of  a  frequency-hopped  BFSK 
system  with  the  exact  evaluation  of  this  quantity.  As  in  the  DS  system  case,  the  bound  over  the 
Guassian  approximation  is  a  bonafide  bound  on  the  exact  value  of  the  bit  error  probability. 
Unlike  the  DS  system,  this  bound  is  rather  uniformly  tight  for  all  values  of  K.  Figures  10a.- 
10b.  present  the  throughput  and  packet  error  rate  for  BFSK  non-coherent  systems  for  different 
values  of  code  rate.  Again  the  higher  rate  code  does  better  in  terms  of  throughput,  but  there 
exists  an  optimal  code  rate  when  one  considers  the  constraint  on  the  error  rate.  Figure  11. 
shows  the  performance  of  a  Hybrid  BFSK  system  for  different  values  of  spreading  parameters. 
Again,  the  pure  FH  system  does  best,  while  the  pure  DS  system  performs  worst  due  to  the 
near-far  problem. 
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VI.  CONCLUDING  REMARKS 

We  presented  methods  to  obtain  bounds  on  the  bit  and  packet  error  probabilities  of 
Hybrid  DS-SFH/SS  systems  and  use  the  results  to  evaluate  the  throughput  in 
bits/slot/frequency  of  aformentioned  systems.  The  method  was  based  on  the  bounding  of  error 
probabilities  by  sum  of  exponentials.  Although,  we  derived  the  bounds  on  the  Guassian 
approximations  of  relevant  quantities,  the  comparison  of  bounds  with  their  exact  counterpart 
shows  that  the  derived  bounds  are  valid  for  all  systems  of  interest. 

Another  observation  was  the  significant  improvement  of  both  throughput  and  packet  error 
performance  of  coded  systems  over  uncoded  ones.  It  was  also  observed  that  under  constraint  of 
maximum  allowable  error  rate,  optimal  code  rates  exist  for  a  given  system  and  number  of  users 
in  the  network.  The  near-far  problem  in  spread-spectrum  systems  was  vividly  quantified  and 
evident  in  our  numerical  results.  It  was  concluded  that  under  the  realistic  assumption  of  vary¬ 
ing  received  power  as  a  function  of  distance,  the  frequency-hopped  system  does  best  among  all 
the  systems  considered.  Hybrid  systems  do  almost  as  well  as  frequency-hopped  systems  in 
terms  of  throughput,  but  the  error  rate  performance  of  pure  FH  systems  is  much  better  than 
Hybrid  and  pure  DS  systems.  Non-coherent  systems  behave  similarly  and  except  for  the  loss 
due  to  non-coherent  detection,  no  other  significant  changes  was  observed. 

One  final  point  to  mention,  concerns  the  computational  complexity  of  the  expressions. 
For  example,  we  only  considered  the  two  and  three-term  exponential  bound  of  probability  of 
correct  reception.  This  gives  us  an  acceptable  level  of  accuracy  in  our  computations,  however 
had  we  used  larger  term  bounds,  we  would  have  gained  little  improvement  compared  to  the 
price  we  would  have  paid  for  computational  complexity  of  the  relevant  expressions. 
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VII.  APPENDIX 

In  this  Appendix,  the  coefficients  in  the  three-term  exponential  bounds  of  probability 
expressions  for  32-ary  non-coherent  FSK  system  and  coherent  BPSK  system  over  Rayleigh 
fading  channel  are  given.  We  used  the  DATAPLOT  software  package  to  generate  these 
coefficients  for  the  region  of  interest.  The  general  form  of  bound  is  given  by 

Pc(t)  *  £  c,  e V 

i«l 

The  range  of  x ,  which  was  of  interest  to  us  is  0  £  x  £  2.  This  is  the  interval  in  which  the 
values  of  Pc  are  of  interest  The  coefficients  were  computed  in  order  to  obtain  tight  bounds  in 
the  given  interval  (See  also  Figure  1.). 

Here  are  the  coefficients,  q  and  6/  for  the  expressions  used  in  previous  sections: 

1.  Coherent  BPSK  over  RAYLEIGH  nonselective  fading  channel  with  RS  code  over  GF(25) 

(eq.  (33)): 


ci  =  0.464377  6i  = -1.25488 

c2  =  0.113090  62  =  -2.44651 

c3  =  0.422533  63  =  -0.95564 

2.  Non-coherent  32-ary  FSK  over  AWGN  channel  (eq.  (39)): 

c,  =0.3434022  5t  = -5.23148 

c2  =  0.5348523  63  =  -5.23613 

c3  =  0.1217455  63  =  -0.3.59411 
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Figure  1.  The  bound  of  EQ.(19)  along  with  the  improved  bound. 


Figure  2.  Comparison  of  the  exact  bit  error  probability  with  the  bound  of  EQ.(19). 
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Figure  3a.  Throughput  vs.  Average  Number  of  Users  for  Coded  and  Uncoded  systems. 
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Figure  3b.  Packet  error  probability  vs.  Average  Number  of  Users  for  Coded  and  Uncoded  systems. 
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Figure  4a.  Throughput  vs.  Average  Number  of  Users  for  different  values  of  spreading  parameters. 
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Figure  6a.  Throughput  for  different  values  of  code  rate. 


Throughput,  77  (bits/slot/frequency) 


4^ 


Figure  6b.  Packet  error  probabilities  for  systems  of  Figure  6a. 


Figure  7.  Throughput  for  different  code  rates  over  Rayleigh  fading  channel. 
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Figure  8.  Throughput  for  32-ary  FSK  system  with  different  spreading  parameters. 
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Figure  9.  Comparison  of  exact  bit  error  probability  of  Frequency-Hopped  BFSK 

system  with  the  bound  of  EQ.(47). 
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Figure  10a.  Throughput  for  different  code  rates  of  Hybrid  BFSK  system. 
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Figure  10b.  Packet  error  probabilities  for  systems  of  Figure  10a. 
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Figure  11.  Throughput  of  Hybrid  BFSK  systems  for  different  values  of  spreading  parameters. 


